import { BinarySearchNode } from "./BinarySearchNode";


export class BinarySearchTree<T> {
    /** 结点数量 */
    private N = 0;
    /** 根结点 */
    private root: BinarySearchNode<T> = null; 

    constructor() {}

    /** 添加元素 */
    public add (elem: T) {

    }

    /** 删除元素 */
    public remove (elem: T) {

    }

    /** 是否包含元素 */
    public contains (elem: T): boolean {
        return false;
    }

    /** 树节点树量 */
    public size (): number {
        return this.N;
    }

    /** 是否为空 */
    public isEmpty (): boolean {
        return this.N === 0;
    }
}